<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <meta http-equiv="X-UA-Compatible" content="IE=edge">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>

<body>

    <script>

        // 排序的思路：相邻的值进行比较，大的就交换
        //               i   i+1      

        // 问题：交换次数很多

        // var arr = [5,4,3,2,1];
        // // 第一轮 
        // for (var i = 0; i < arr.length - 1; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         // 交换
        //         var t = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = t;
        //     }
        // }

        // console.log(arr);


        // // 第一轮        3 1 5 4 2
        // // i = 0  3 1    1 3 5 4 2
        // // i = 1  3 5    1 3 5 4 2
        // // i = 2  5 4    1 3 4 5 2
        // // i = 3  5 2    1 3 4 2 5


        // // 第二轮 
        // for (var i = 0; i < arr.length - 1 - 1; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         // 交换
        //         var t = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = t;
        //     }
        // }

        // console.log(arr);


        // // 第三轮 
        // for (var i = 0; i < arr.length - 1 - 2; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         // 交换
        //         var t = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = t;
        //     }
        // }

        // console.log(arr);

        // // 第四轮 
        // for (var i = 0; i < arr.length - 1 - 3; i++) {
        //     if (arr[i] > arr[i + 1]) {
        //         // 交换
        //         var t = arr[i];
        //         arr[i] = arr[i + 1];
        //         arr[i + 1] = t;
        //     }
        // }

        // console.log(arr);

        var arr = [5,4,3,22,1];
        // 比较的轮数
        for (var j = 0; j < arr.length - 1; j++) {   // j是比较的轮数
            // 第三轮 
            for (var i = 0; i < arr.length - 1 - j; i++) {   // i是相邻的比较
                if (arr[i] > arr[i + 1]) {
                    // 交换
                    var t = arr[i];
                    arr[i] = arr[i + 1];
                    arr[i + 1] = t;
                }
            }
            // console.log(arr);
        }


        console.log(arr) ;

    </script>

</body>

</html>